Direct Degree Elevation of Nurbs Curves

نویسندگان

  • Kestutis Jankauskas
  • Dalius Rubliauskas
چکیده

In this paper we provide the guidelines for the direct degree elevation of NURBS curves. Through the analysis of linear equation systems of quartic and lower degree splines we derive a direct relation between the knot vector of a spline and the degree elevation coefficients. We also present a direct degree elevation scheme and several algorithms based on the discovered relation. Experimental results indicate that the direct degree elevation algorithms are up to twice more time-efficient than Piegl and Tiller’s degree elevation method. This proves the inefficiency of Bspline calculation schemes based on blossoming that involve redundant operations with control points. It also negates Piegl and Tiller’s claim about the inefficiency of linear equation system solving method for quartic and lower degrees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modelling of curves and surfaces in polarand

A new class of spline curves in polar coordinates has been presented in (SS anchez-Reyes, 1992) and independently considered in (de Casteljau, 1994). These are rational trigonometric curves in Cartesian coordinates and can be represented as NURBS. From the relationship existing with the correspondent curves in Cartesian coordinates an alternative way to derive some useful tools for modelling sp...

متن کامل

Modelling of curves in polar and Cartesian coordinates

A new class of spline curves in polar coordinates has been presented in 12] and independently considered in 3]. These are rational trigonometric curves in Cartesian coordinates and can be represented as NURBS. From the relationship existing with the correspondent curves in Cartesian coordinates an alternative way to derive some useful tools for modelling splines in polar coordinates has been pr...

متن کامل

Second Order Nurbs Interpolation of Real Affine and Projective Plane Curves

A method is presented to interpolate real affine plane curves with second degree NURBS (Non Uniform Rational Bezier Splines). The curve into object is initially partitioned into an arbitrary number of arcs. Then each arc is approximated with a conic section passing thru its extremes, thru a third intermediate point and being tangent to the arc at the extremes. Each arc is then parameterized by ...

متن کامل

Pii: S0965-9978(99)00026-5

This paper presents a method for the direct manipulations of B-spline and non-uniform rational B-splines (NURBS) curves using geometric constraints. A deformable model is developed to define the deformation energy functional of B-spline and NURBS curves. The finite element method is used to minimize the deformation energy functional and solve for the deformed shape of curves subjected to constr...

متن کامل

Integer de Casteljau Algorithm for Rasterizing NURBS Curves

An integer version of the well-known de Casteljau algorithm of NURBS curves is presented here. The algorithm is used to render NURBS curves of any degree on a raster device by turning on pixels that are closest to the curve. The approximation is independent of the parametrization, that is, it is independent of the weights used. The algorithm works entirely in the screen coordinate system and pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010